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(57) Abstract: 

PROBLEM TO BE SOLVED: To eliminate invalid cell 
transfer and to improve s through-put by reporting a 
congestion state to the ATM switch of a proceding stage 
when congestion occurs in one of the 
multi-stage-connected ATM switches and controlling the 
abandonment of a cell. 

SOLUTION: One vertual channel connection VC#0 is 
formed through the ATM switches 1-3 provided with cell 
buffer control parats 20^20,^ which selectively abandon 

the cell by the packet level of a host layer in accordance 
with the congestion state. An EPO state reporting cell 
generating part 12 which reports the congestion state of 
one ATM switch 3 to the ATM switches 1 and 2 at the 
upstream side of VC0O loads information of the 
congestion stategerenated whernever the cell annulment 
state in the ATM switch 3 changes in an EPO state 
rerporting cell which is transmitted to the ATM switches 1 
and 2 at the upstream side. The ATM switches 1 and . 2 
receives the information so as to change the control (cell 
selecting abandonment) state of the cell based on the 
received cell. 
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1 

m#3i2] iwaaftrrs^st*, tm±m$o> at 

M*>r ^^-tcjaTj^fSS tlS E P D#$gii&-fe;i/0>cNC 10 

©atmjmih. 

m^ms] msmm&afim#*<DATMx<< v 
*iz&»tt;vimmd)mt?zmztm2nz>m# 

Sl2IB$ctf>ATMji{i$S!. 

$gT'fe£ffMfcg4 !3«gOATMafIif|| 0 

[!f#«6] ATMX^fy^tC, ilig-r 
^*;i/<73TSfc{«lGDATMX-< ^^^^ii^flatlSli^ 
#3fiUCLA_#oT, *<0«t«^&iS»JLfcATM*>f 

^ 1 L 5 OOt N-f WMZftffi® A TMiifg M. 

[«#£7] tW3"feA<0*a8S:«!Hltt -fe-H/ 
<D^=S:SBH-rsiSSfcttt5IBTSKM©ATM^>f y^fr 
6^ati*fB*W«SW^^«ft!^»C«:oT*»&l* 30 
WTSi^Lfe«tC«aS:HIBi : S#«S:*tflll*«6 
IBttCDATNfilfBM. 

[«##8] IWBWWTt*. *©ATM*>f3/*-fcR 

$ tl&IB&g 7 flBffi® A TM&ffitt. 
[000 1] 

im*Z>mir&&ffi&m #5efilJteATM(Asynchronou 
s Transfer HodeiimWm*- K) jHftCfOT-TS. 
*«WttATM^>f^f-CDfBIS^&EBI!+6^CBB 40 

[0 0 0 2] 

£SKfOT - t&fe«>, CBR(Constant Bit Rate) -fr- 
A'oT, -jaft{C^hX7*-h^^XT-ti> CBR-9- 

mmztfxg < 50 




4#H^ 9-2 6 1 24 4 
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[0 0 0 3] -r-^iiMfc^X M7jf-h>/7XT*fi 

**UC#e>S&£fc*:e>-r£:«>, -~.fiJllltfB*6fcM 

ZMWt, ATMZ.4 v1-(D-t)l>AV7TlZi3\-t2>-b)l 
gmfis'moJVrv blztMlTL$$£ZZlz2b 

[0 0 0 4] fflmmTT'ATMXj yffl)t^v7 
TUi 8BfeLfe^C-!ry htC#UTtt, ±tiLi/4 J r<D 
[0 0 0 5] ZL*l£Rfr<*lC(i, |#^-fe;bJ^i5:T'gS 

mm<mm*w\'jmzft$i3mtf&&o wz* 

Sfc A.Romanow and S.Floyd, "Dynamics of TCP Traffic 
overATM Networks", IEEE Journal on Selected Areas 

in Conununications,vol.l3,No.4,May,1995,pp.633-641. 
tC$lfg$ftT^5EPD(Early Packet Disgard)^* 

[0006] zwmmzmi 3«r#nBUT8Ww*. 

m 1 3 liE P D^;$:t5i^-tSfe*?)©|EIT**>S 0 
77? l 4<D;\*y:7 7^*t;:WLT@8ffl£i8WT33£, 

[000 7] -tr;i< u^;i/T'/\vr y h £I$8!|-f 
A A L (ATM Adaptation Layer) 5 &;av^2:#, AAL 
ATy b<DW)*7jk?Wl&-t)\'$:. AUU(ATM User to 

User) n=y * - # IC <k oTf^giJ-T £ Z.}l1$X*ik&. E P 
D^T'te, hl7*-h^7X©VC I (Virtual 

Channel Identifier) fciESt-fS-r- EPD5 

EPD^t^e)) Ztt-tT-zrjitfimx&z. su# 

0>r- -7*;i/tt, 3 * * a >©iS^^tC^$ *i£„ & 

[0008] EI14ttEP DI^t— -fMomtasttm 
X'SbZo IB#A (7^x-Y^0 l±> h7t)^l*T' 

[0 0 0 9] Ell 5{tEPD^C©IM^S:^-r7D-^ 
•v - h T'S>S. 016 litfef^J©-fe;w? >y -7 r tPSPO) 

«y tffifmx$>&, mi 5(070-^- hicufc 

SHSff*4: (S6i) , ^-fe;i/«)A-^-v;i/^^^;b 
(WT, VCi:IB1-) 3^?j/a>^>i7*-h 

^BP 1 5^E P D*g3I-r-?> 1 0 Z&mLXWfe-tZ 
(S6 2) . MLT^tvtf^-fe;i/«)VC=i*^i>3> 




(3) 

3 

#7*-r-< 7WMt)^gfrZ E P DWm ll^EP Df 
Wr-7)\,1 0 &#H8LT*!ferr5 (S63). jfcfc, 
/<* hX7;l— h?^;UCj|l/T^&l7;tU£, •feJlVty 
77 1 4tf7)l,tmZ>&?>frgfri:W%.L (S 7 0) , 

ir;w<y 7714 #7;i/:ffl!gT*&tui, -tfrjfmzns 
(S7 2) o iz;i/^7r#7;i/^T*&t*m£ 

«as&tfi (S7i). tfe. 79?4-&mvib*) 
(s 6 3) , MM^vvr i 4 j^7^WBrejMxtf (s 

6 4) , ^-fe^fl^-fe^^&^L (S6 

6) , mm-tfrT-SbtUi. -feJI/MX&fTV* (S 7 2) , 10 

mk±)\yT'tetttuz<< yrtTi -?m&iz$m u ( s 6 

8) , WgmZfiS (S7 2) . 7*-r-f 7^J§T*& 
< (S6 3) , aK^A^WUfe^&a. 7*5^7* 
^JlStCgOSb (S6 9) , WWmZfiS (S7 2) . 

e> (S7 2) „ 7*^7*wc*&y (se 

3) , 'fe;i/A-y 77 1 4^7;WT'*Wtf (S 6 

4) , Sg-fe;b*%g|-fe;i/7t)>o$i^npT'&S^7!)^W 

(S65). %&te)ltf%mtJlfr-D$m$>T'& 

*i« (S6 5) , -ortT-j-fwmz&mv (S6 20 

8) , *©-fe;i/£g8rr.2> (S7 2) . $fcHR-fe;M>o« 
•Wftttfttf (s 6 5) , iz;MK£&*Te> (S 7 

Do 

[0 0 10] 30«fce»{CEPD^:T*ti. tttttffcfcv* 
[0 0 11] ^©iei'iEPD^fflA'TMM-yfS: 30 

&m\z.%Mhtc.m$M*:mi nzm-t. mi &\*&mz 
tM*&ri&ATM*>r y^tcfewsE pdi^It— 

ATM^^f y*&!WafflATMX>f y^fcDfcK. SglC, 
&SATMX-f ^^6>1z;i/tJS©±J5KlC*>fcSATM^ 
4 3<Z>ATM*-f >y^&litf|8tf>ATM 

y^fcBp^R. -f mi7tC^l%T, ATM* 

v 3 e> *t a tmx w y f- 1 33 «t 2 tttirgn?* 

So ATMX>fvf l*fctt2*v6*TATMX 40 

[0 0 12] ifc, »ATM^>f y^-J*3R*Ifl»ca 

[00 13] *«(CjB§WSttfeATM*-fy*-l~3T? 
VC=3^^i/3>VC#0tCiPi1-S o 01 skjoVTJ: 
•MC EPD^ti, ATMMvflTttTi'T-f 
7*, ATMX^f V i f'1X\V79 ; rA 7*, ATM^>fvf 

[0 0 14] 50 
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i^StlfeATM^-f y^-TfJ*. -tft*hfflATMX>f ? 
T-l^SlCEPD^feaUll/Cfc, ATMX>f<yf3 
*W>r^^-f7*«;^fi|t?&S4:, ATM^yfU 
A TM.X-Y v+l-frrVTA 7*&:ftJ§T'&o fc il LT =fc 
Z.*1(d0>ATM7.-O^1 > 2l£Mfr&1z;i'&i|E&LT 

y ^T'fciU &©<3D A TM*-f v f- 3 T?©|£#£ C 
ISiCDATM^>f y^l 33<^2T**^fc-t»;UZ> 

[0015] immt. z\o)^tmmz.fit>in,tz.*>v> 
MmmMzim*z>z.t:zm£*z. at 

M^.f>yf^-7*y h fefc^S It* AT- 

Mil«$(8&2ft&-r.g> 3 i: & B Wi: t So 

[0016] 

[«B«:iW8rt-*fc«>©iNa] ^mztmz 
•rtv^0ATM7.-fy^T*ii@^i;fe^^ zcnim 

LkATMx^y^-fct, -fe;i/<D0JtP (-fe;W!i3H#§K) 
[0 0 17] tfefc&ffiT'fciU **l#fW>ATM7.-ry^ 

o|©g|^$:ATM7.-f^5 L #{c3toitcMmu -fe;uz) 
•3W (•te;ws^isi) fcATM7.-r>v^#(c?toi«fo 
T^feo xmiterngmtsmLx. iuoATMx 

•fe;i/S:S{C-E-©ATM7.^^^T"fe;KZ)0JfflI (-fe;i/jg}ft 

[0 0 18] 1-^t>> #*^*ATM»ffilPn»*o 

V / <^T^6lJ{C^g1-S^®$:mfeATM7,-f 

tiSATMjiffi^T'&So 

-o<BATMX>f y^cOlBtt^SrWIB/^-^-V-W/ 
^•v^.;i/G)±g{ u M©ATM7s'f ^^icii^n-rs^a^ii 

[0019] msMfttt&^mit* mtttitmcD atm 
*j v*izmTmmzn&EPDwm&i:)\<<atpizM 

[0020] zcDtz, mmmm<mmtf : t<DAT 
M7.-f v*\z&vtt)\,ffimm&imit?&mz!mz 

[0021] msam-t&^mt* tm±mmo> 

[0 0 2 2] t<DATU7,>(v^\zm^^ 
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[0 0 2 3] ATMX^f^^lC, jffig-fS/t-^^;!^- 

■v^.;i/©TSf6fflao)ATM7>-f y3^e>ii*n3nftfif£tK 

[0 0 2 4] ZLtUCckU, — DfflATM^^ vT-tffim 
Lte;Vimm.(DATMXjy1-\Zj:^Tmm2ftTL 10 

* e> £ fc^fc*;wi£&&iiB®-f ft z £#T* j» ft fc. 

ATM^>f yfC^fl/-^^ KSrlRLhSltftiil^ 
T*£ft. 

[0 0 2 5] tfeiCDATMMffA^EPD 
$!lWCJ:ftiz;i/©J^&S^TLTVN&<T*), ZLtl*^ 

^iRI-tftZltlCfcy, »;»ATM^>f yfT' 
■fe;b«0teW»TSftftJ2itWK:, ■*<Da&H«DATM*-f<y 

TT-Kfrmmtmih, immimm&*:%t>toxim 

miZfi^ZttfXZZ. 20 

[0 0 2 6] |fiiB'fe;i/CDJ^S:ft!lffll'tft^mi4, 
<K$S:SBB-rftlStC«itiBTaSffl!l©ATM^-f 

Z.£bX£S> Q 
[0 0 2 7] tffflBPSWTtt. -g-COATMX-f y^tCfSW 

tvft<te){CLT : fe.J;v\ 0 

[0 0 2 8] £ttfc<fc»J, IzMS&BlSliBKBRU 
©ATM*-f y3HC*fU ^{Chvt>y^i^lUp-r 30 
ftZl£&i&§fn-fft::i:#T'£ft. £©BSWTtt. lulBH 

unsafe ufc#oT*E«KHjea *i<& * e> tc-ts z. i: 

£fto 

[0029] 
[0030] 

2&#Bsuruiwrft. ®i\t*m}m-2mm<i>£ft 40 

[0 0 3 1] *«WttATMiMBP!T?*oT, ffitftttffi 

Wtcj^iH-ft^iai:LT0-fe;i/>'t'v7Tf!PaiJ2 0i ~ 

2 0 3 &iAfeATMM'Vf 1~3 5:SSUT-0(Z) 
VC # 0^fiR3tlftATM3i«J@T-feft. 

[0032] z\zx% #8>mc#M£.-i'Z>£z-zit. - 

offlATM^7f3 ©|gf&tfti&5: V C # 0 OimM<D 
ATM*^y^l fc<fctf2KiI^Tft^©£l/T;©EP 50 
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D'#ffimn^)\&jmi 2*ffijLfctZLZ\ZibZ> 0 

[0 0 3 3]'EPD^i&iz;i/4y£giSl 2tt, ±m& 
©ATM^^f 1 tS£tf2lzmxmm.Z1\Z> EPD« 

?i^i2;u<z)^(cMB$s^)ffi®^^«t-ft^& 

#tf. «lK«aS«^®fll«tt*©ATM^^y^ 

3 tcfe^ft-fe^J^S^fiS^t-f-ft^c^^tifto 

[0034] mz. ttmm-mmmcDimzms*^ 

LEI 5 LTBWW ft . m 3 t^?393^m&|<Z> 
E P DmmT-7)\>0)tm*:^tmX&Z>. 04 
^-33609© E P D:|filSi#l-fe;i/&!f»l©A TM^-f 
^^-{Cii^I-rft|6#S:^-t7D-^ir- hT*S>ft„ 05 

(i*igwm-^M©E p D«»awHz;i/&5Hrrs» 

#&7jVt7D-^-v-hT*&ft. 02te, 04©K#i: 

h 5 <m^ornnoiW^^i^ z\ ttfx-gzmzTjkLx 

&ft#. £t3"bfr-£<DlM1^mft«£^1-ft~£* 
T*£ft. 

[0 0 3 5] *l6^-^W©-fe;Wt^7T«fWiJ2 

o©«mz>wati, mmxisiwLtzMttizMA-xi'Xr 
<z>&$imftzim£?z>, 03ic^-r«ke>tc, ven 

**£/s>©VC#0{cif@1-fto mmx-mLtzmi 

8X'\,t. ATM^>f 3 ©E P DHf-^;i/ 1 O3 
THi, VC#0tt-f >T?Tj-7#MX2bZ>t>K ATM 
^•yf lfflEPDHr-^1/1 0i hATMM>V 
f2fflEPD|fflf-^M02T?H VC#0{*T# 
f^W^ot^S. *»W*-*Sfe«t*, 03© 
i-ilC ATMX'f 3 fflE P D'Wt-'/;!/ 1 0 3 
(Cfe^T V C # 0 ft V C I = 2 5 © E P DWM 

•ft^yjV^A ^WttKO&frLfefcS. EPDt«I 
-b;i/=&«ulS0ATMX-f ^^lfe<fct>'2{C^ffi-rft 0 $r 
IS©ATMX-r^5 : -li3«J;O f 2{C^VNT, M^-liATM 
X-fy^2T'«. VC#0IC*[fS;t5VCI = 7 2©E 

PD«iH>7^f^ ^wmcsos-rft. at 

MX-f<>f ITU VC#0lC*f-TftVCI = 3©EP 
[0 0 3 6] *!8^-|y6ffi|©E P D^il*D-fe;i/5: 

itfax>r ^^{cii^ii-ftift^&®4 ©^ □ -v - h & 
m^xmmt&o ^vc3^^a>®EPDW 

%g.l,tz£-??> (SI) . 3©^»Sii, ^>79f 
*:7ttffll#&7*x*:7^K:S0SKfc6»£fc. 7* 
■r-r ^#$8*^ >7?^>r ^ffitcSEHtc^ft^^ 
2bft (S2) . jyT9T4-7tmfrbT97-4 
tCgGI{Cfcft££, 7d'f-f^Rlfea»t6EPD« 

SKi^-fe e p Dwm&izn&jm 1 2 T'^-r ft 

(S3) „ EPDWimftl-tMt, 
<J«R^KS:ffl^TIW!n»SftJ:^»C'tS. EPD4KJ& 
^1»;i/#7*^?^«^*ftfcv^fWltt. -fe 
;i/^y^£fcl±'^o-KtcS&**ift. 02^33^ 

T, EPDfUmPl UCj:oTEPD^fl|*^3SUfc^ 
#^E P Dt^lii^i-b;b^ap 1 2 tciJimstu E P D 
Wi^n-feVb^Rau 1 2tcfc<,xT7^-r:7i[flBi£ii*n 
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[0 0 3 7] EPDt^i*tJ-fe;b«:ltrl2©ATMX-f'y -^l/O^&jjrtiaT'&S. 0 8 {i*58^|g-^S6M 



EPDWl^I-lr;i/&$ftLfeATM^.-f »j;^lfej;t>* 10 Hl^t7a-fY- hT*&-5„ El 9 fcfcfc5§l83ff— SI 

2« (s 1 1) , m%-r&vca*?i,3>izttLTT mmm&mm*)\'*$m?zfm i km-7u-'f- 

t^r-i -fWafrj yy?T-4 -TM&frZiWtttz (si -v- HT-fes. EI i o i^lg^lg-S^McD-fe^W y 

2 ) . ciaiwwtt. ej 2 ©e p D^sgii^]-fe;i/s«g|j i r*fw»©:/n * * «j#@T*fe.&, *m}m=m&m<D 

3X^7^). %»U T^T--f^31ftnf**Ui. StVCn fSgmfl8ii*n-fe;i/«:ATM^>f y^S^MrSAATMX 

* y S/ a ytf7*TJ ^WJffiT'&SAW 1/79^4 ^ -f >y ^ l £ «fcr>*2 tciI*a-t&iM££EI 8®7n-ft- 
ffiiT*&<5fr £ E P D<m£T-zr)l 1 0 fc#flBl/CiR|jfrr h &J8V*Tl!Wi1-*. '*a-*©3Efl;K: J: UffittRAKW 

* (SI 3) . 7*-r>f ^KttttfetUi. EPDW ^35bfei:-r<& (S20) . EI6tCfeS«te>lC, =Sfa.- 

^WT'feWJ) , /"Mr* hcDg^-fe^fc^tb (SI >>a>CDVC#0 (VCI = 25) ©EPDWr^ 
4) . *g$8*-efcW*ltf (*a-«3WW«S:jB>LTV^*:- 20 r^W'&otti, 'CD#«K«, ffi&RIHClg 

Wtitf) (S l 5) , 7*-r-f zTftMlzmi-tZ (SI Jglc&S#£i:, IS«fi¥fiS^»cgOlfC«5S^7!)^S 
7) o ifefc. >f>7?^ ^B»T»aMltt (SI 2) , (S2 1) . *ggmfl&C20SlCfc& fgg|#3?g£>I 

^VCn^^>>3>^r^^-r^^filT*fe-5^>T ^I-rSfg^Wi^l-fe;i/?:^-rS (S2 2) . 

*-rW ^WBT»»&*»&E PDflpir— 0 tftffiR JttBIfclizMi. tttttt. 4fafttfy hfcJSvvc 

LTW^-TS (SI 8) . >f>7*-r>f ySKfflrtfftJlx «80T?SS J: 

«. EPDwmitmmisft^. jy-rzTjzrymT'te mm^^t^mmi-L ,tflAv«fcit^n-Kc 

(si 9) . EI3{c=bfesj:e)^ epd Tf^mfil*^JSb^#^l#imi^n-fe;u^ai5 1 

m©ATMx-f^^tcHim$tiSo 30 mm^m^^^^mmma^^^c^n^o & 

[0 0 3 8] zL©«fc-Mc, EPD;tftffi5«*tHz;i/&ffi^s fc, li«ftPW?I^Jc|0!fCJ5;Si:S, 4B«MHttKffiS:» 

iilJCfcy, qm.V>ATM*>(y1-Z<DEr-Dim.OM ^&$mmmfr J Z)b*:m&t& (S2 3) b 

<b£il*JU Sua®ATM^-r>y^l fe«J:0t2T*EPD ^^^^^t-Sf§^Wi^i2;b%fi^Wi^J 

^fc^bSltSZLttfT'SS. LfctfoT, itf«©A -fe;i/^SSP 1 6 tCfcWt^;**^. Ef7{C&6J:e> 

TM^^^^lfc*t)t2T'M&^;i'^ii£iiS:*^tC|» {C, dpa-«*WfflSriBAfei:*, ATMX-f^f 3f 

<*Z1£#T*£, 7.)\t--fy h*fa±t&Z.ttfXg2>. VC3^7i/a^©VC#0 (VCI = 2 5) ©EPD 

[0 0 3 9] (fS-lHS&M) # WMtfT Vt4 -Amx-& o T 4j, |®iWg^ir;bS: 

VCn^^2/3>©^IS©ATMX-f >yf3®EPD« nim-r-SClh^^fl-^JfeMtM^S. tMttttlftl 

H^{b?:EPD^gii^I-fe;Hca;oT, Su^CDATMT. fcl-feMi. |tlia©ATM>C-r^^lSJ;r>'2lCiIffi$tl 
-fy^l ;SJ:tf2lCjI£tILT^fc 0 *mffir.m§MX' 40 5 (S24). 

tt, &VCa%?i/ay(Dm&<DATM*-4yT3(DE [004 2] mm®M$a±)iZWi$9L<DATMx>( y?■ 
PDm&<D2£.■fbzm$a?2><DX'^t&<. t;wt>y7ri l &&x*2X 1 %.m?&$m*:mQ km^xtSiffl-tz. ffi 

4 OgafitCj;oT^®©ATMX>f 3 ®HI»Kffil& e^Sii^-fe;i/&S#LfeATMX-f 1 J3 <fctf 2 « 
WfcU »ATMX^f >^3©$gf£#3tIW>^b&*I (S3 1) , ^t§VC3*^i/a>IC*tlTfgii 

»WKafti-fe;wcj:oT, l5ia«ATMx-r«v^ife«fc »J^®li8?K^^ £?&8iJ-r 5 (S32)„ 'CD„WJ 

t>*2tcii^^-s 0 *a-*wwtt€:jBA.*i:ss, mm ti, si i o nmmmftvx&.mm 

[0040] wmmmn-tM^ j&wm-mmmt laf-^nosfiiTwm (S3 3) . 7? 
mmzvca*?is3ymztm?z> 0 vc^* 50 ^^zf-^mx&n^ Epr>-^mms.ht^\ rv^- 
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